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Abstract 

We present a classical protocol for simulating correlations obtained by bipartite POVMs on an EPR 
pair. The protocol uses shared random variables (also known as local hidden variables) augmented by 
six bits of expected communication. 



Entanglement simulation was first introduced by Maudlin in a 1992 paper published in a philosophical 
journal and was revived independently by Brassard, Cleve and Tapp in 1999 The objective was to 
quantify the non-locality of EPR pairs in terms of the amount of communication necessary to simulate 
the correlations obtained by bipartite measurement of an EPR pair. "The key to understanding violations 
of Bell's inequality is not operator algebras but information transmission 0." This approach increases our 
understanding of the relationships between classical information and quantum information. It also helps us 
gauge the amount of information hidden in the EPR pair itself or, in some sense, the amount of information 
that must be space-like transmitted, in a local hidden variable model, in order for nature to account for the 
Bell inequalities. 

In this scenario, Alice and Bob try to output a and h respectively, through a classical protocol, with the 
same probability distribution, hence correlations, as if they shared an EPR pair and each measured his or 
her half of the pair according to a given random von Neumann measurement. In a protocol using an 
infinite amount of random shared variables and eight bits of communication in the worst case was given. 
Independently, Steiner [5j presented a protocol using an infinite amount of random shared variables and 
1.48 bits of expected communication for the simulation of von Neumann measurements in the real plane. 
Surprisingly, Maudlin [7j already had a protocol using random shared variables and 1.17 bits of expected 
communication to also simulate von Neumann measurements in the real plane. This later result was im- 
proved by Cerf, Gisin and Massar ^ to 1.19 bits of expected communication, still with an infinite amount of 
shared variables, for arbitrary von Neumann measurements. They were also able to generalize their protocol 
to simulate POVMs with 6.38 bits of communication. Although both type of simulations, worst-case and 
expected, used shared random variables so far, it was shown by Massar et al. j^l that only protocols of the 
worst-case communication type required shared randomness. In fact, when considering the simualtion of 
quantum entanglement with a protocol that uses a bounded amount of communication, an infinite amount 
of shared variables is needed. In a protocol to simulate POVMs with 20 bits of expected communication, 
without any shared randomness, was detailed. Subsequent refinements have been made on the result of 
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Brassard, Cleve and Tapp. Csirik [S] proposed a protocol using only six bits of communication and recently 
Toner and Bacon |^ presented a protocol using only one bit of communication. For a survey, one can be 
refered to 

In this paper, we present a protocol, based on [S] and 0], to simulate arbitrary POVMs on an EPR 
pair using six bits of expected communication. First, we decribe what a POVM is, what is the probability 
distribution of the outputs if we actually make POVMs on a \(f)+) = -^(100) + 111)) state and display some 
tools that we will need for the protocol. Then a description of the protocol is given followed by an analysis. 

A POVM is a family of matrices {B,} such that J2^i^i = Y,Bi = 1, where B, is called a POVM ele- 
ment. On qubits, the POVM elements can be expressed, without lost of generality, as the linear sum of one- 
dimensional projectors Thus one can find vectors on the Bloch sphere bi such that Bi = ■'?)/2, 
where a arc the Pauli matricics and with the completeness conditions X^l^d ~ ^ and '^bi = 0. Let's 
assume that Alice and Bob share a {cj)'^) state. Alice receives the description of a POVM {Ai} and Bob 
receives the description of a POVM {Bj}. If they each measure their half of the state according to their 
description of the POVM, Alice will produce a = i with probability Pr[a = i] = |ai|/2. Bob will produce 
b ^ j with probability Pr[6 = j] = \bj\/2 and the joint probability will be Pr[a = i,b = j] = {\di\\bj\+di-bi) /4. 

Now let us turn our attention to the presentation of the protocol. The classical protocol (with six bits of 
expected communication) to simulate an arbitrary bipartite POVM on a |0+) can be described as follows: 

• Alice and Bob share two random unit vectors vi,V2 G IR"^ ■ 

• Alice and Bob arc given a description of their POVM {Ai} and {Bi} respectively. 

• Alice choses the i^^ output of her POVM according to the probability distribution Pr[a = i] = |ai|/2. 

• Alice sends c — ©(—a; ■ vi) and d = 0(— • V2). 

• Bob choses the j'^ output of his POVM according to the probability distribution Pr[b = j] = \bj\/2. 

• Bob checks if bj ■ {{—lYvi + {~1)'^V2) < 0, if so he sends to Alice and they start over with a fresh 
set of random variables. 

• Otherwise, Bob sends 1 to Alice and they produce their output i et j respectively. 

The analysis of the protocol is quite simple. The probability of Alice obtaining the POVM outcome i is, 
as stated, Pr[a = i] = \di\/2. As for Bob's marginal probability distribution, the vector (— l)'^'i''i + (— l)'*'i''2 can 
be considered as a vector pointing in a random direction. Therefore, Bob has probability 1/2 of rejecting bj. 
Since each time around the probabilities are independent, Bob's marginal probability is Pr[b = j] = \bj\/2. 
The joint probability distribution, the calculation is a bit tricky but is still straightfoward: 

Pr[a = i,b^ j] / / dvidv2 6(5, • ((-l)^i/i + {-!)%)) 

dvidv2 &{bj ■ {sgn{di ■ Vi)vi + sgn{di ■ ^2)^2)) 

dvidv2 Q[sgn{di ■ vi)bj ■ {vi + sgn{di ■ vi)sgn{di ■ V2)v2)) 

1 + sgn{ai ■ vi)sgn{bj ■ {vi + sgn{ai ■ vi)sgn{a^ ■ ^2)^2)) \ 

^ ; 

8(47r)2 / / '^^i'^^2 sgn{di ■ vi)sgn{bj ■ {vi + sgn{di ■ vi)sgn{di ■ V2)v2)) 
\di\\bj\ + di ■ bj 
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For more details on the integration, see As for the 1/2 factor in (QJ, it is removed by renormahzation 
(which is aUowed since all instances are independent from one another) To realize the protocple Alice 
must send two bits to Bob and Bob one bit to Alice. Since each round is independent of the preceding ones 
and each has probability of 1/2 of ending the protocol, the protocol takes an average of two rounds, hence 
2(2 + 1) = 6 bits of communication. If we are allowed block-coding, the communication can be lowered. 
Alice still sends c to Bob, but she can send d' = 'd{ai ■ vi) (B Q{ai ■ V2) from which d can be easily recovered. 
From 1^, we know that d' can be compressed to an average of 0.85 bits The communication becomes 
2(1 + 0.85 + 1) = 5.7 bits. 

Although this result is a small improvement and a simplification of the result in much is left to do. 
We do not know any way to simulate POVMs with worst-case communication or even if it is possible to 
do so. While von Neumann measurements can be done with worst-case communcation, it is not clear that 
they can be done for POVMs. Von Neumman measurements have only two possible outcomes while POVMs 
have an unbounded number of outcomes. Can a protocol with a bounded amount of communication choose 
correctly between an unbounded number of outcomes? Can we generalize these types of protocols to simulate 
arbitrary measurements on n EPR pairs? GHZ and other entangled states? 

Wc would like to thank Ben Toner and Gillcs Brassard for very helpful discussions and Anne Broadbcnt 
for helpful comments on the manuscript. 
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